Euklidischer Algorithmus

См. также в других словарях:

• Euklidischer Algorithmus — Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Mit ihm lässt sich der größte gemeinsame Teiler zweier natürlicher Zahlen berechnen. Das Verfahren ist nach dem griechischen Mathematiker Euklid… …   Deutsch Wikipedia

• euklidischer Algorithmus — euklidischer Algorịthmus   [nach Euklid], Verfahren zur Bestimmung des größten gemeinsamen Teilers zweier ganzrationaler Zahlen a, b (≠ 0); die Kettendivison   bricht nach endlich vielen Schritten ab und führt zu der Gleichung rn …   Universal-Lexikon

• Erweiterter Euklidischer Algorithmus — Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Er berechnet neben dem größten gemeinsamen Teiler zweier natürlicher Zahlen a und b noch zwei ganze Zahlen s und t, die die folgende… …   Deutsch Wikipedia

• Euklidischer Ring — ist ein Fachbegriff aus der Mathematik und bezeichnet einen Ring, in dem eine (verallgemeinerte) Division mit Rest vorhanden ist, wie man sie von den ganzen Zahlen kennt. Die Möglichkeit der Division mit Rest wird dabei durch die Existenz einer… …   Deutsch Wikipedia

• Erweiterter euklidischer Algorithmus — Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Er berechnet neben dem größten gemeinsamen Teiler zweier natürlicher Zahlen a und b noch zwei ganze Zahlen s und t, die die folgende… …   Deutsch Wikipedia

• Euklidischer Körper — Ein euklidischer Körper ist ein Körper (im Sinne der Algebra), der ein geordneter Körper ist und in dem jedes nichtnegative Element eine Quadratwurzel hat. Jeder reell abgeschlossene Körper ist euklidisch und jeder euklidische Körper ist ein… …   Deutsch Wikipedia

• Euklidscher Algorithmus — Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Mit ihm lässt sich der größte gemeinsame Teiler zweier natürlicher Zahlen berechnen. Das Verfahren ist nach dem griechischen Mathematiker Euklid… …   Deutsch Wikipedia

• Shor'scher Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …   Deutsch Wikipedia

• Shors Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …   Deutsch Wikipedia

• Shorscher Algorithmus — Der Shor Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie, der sich Mitteln der Quanteninformatik bedient. Er berechnet auf einem Quantencomputer einen nichttrivialen Teiler einer zusammengesetzten Zahl und… …   Deutsch Wikipedia

• RSA-Algorithmus — RSA ist ein asymmetrisches Kryptosystem, das sowohl zur Verschlüsselung als auch zur digitalen Signatur verwendet werden kann. Es verwendet ein Schlüsselpaar bestehend aus einem privaten Schlüssel, der zum Entschlüsseln oder Signieren von Daten… …   Deutsch Wikipedia